11088. Торговый центр

Кендис хочет съездить в торговый центр, чтобы позависать с Джереми. Она посмотрела расписание автобусов и узнала, что от их дома в сторону ТЦ сегодня отправится n автобусов, i-й из них остановится около их дома через t_i минут от текущего момента и будет ехать от дома до ТЦ l_i минут. Помогите Кендис определить, в какой самый ранний момент времени она может приехать в ТЦ.

Вход. В первой строке дано одно целое число n (1 ≤ n ≤ 100) – количество автобусов.

В следующих n строках дано по два целых числа t_i и l_i (1 ≤ t_i, l_i ≤ 100) – количество минут, которое пройдет до того момента, как i-й автобус будет проезжать мимо дома Кендис, и количество минут, которое i-й автобус будет ехать от дома до ТЦ.

Выход. Выведите одно целое число минимальное количество минут, через которое Кендис может приехать в ТЦ.

Пример входа	Пример выхода
3 60 10 30 50 45 20	65

РЕШЕНИЕ

циклы

Анализ алгоритма

Если Кендис сядет в i-ый автобус, то в ТЦ она прибудет через t_i + l_i минут. Остается найти такое i, для которого t_i + l_i минимально.

Реализация алгоритма

Читаем количество автобусов n. В переменной res находим минимум среди t_i + l_i.

scanf("%d", &n);

res = 2000000000;

Последовательно обрабатываем данные про n автобусов.

for (i = 0; i < n; i++)

{

scanf("%d %d", &t, &l);

if (t + l < res) res = t + l;

}

Выводим ответ.

printf("%d\n", res);

Python реализация

Читаем количество автобусов n. В переменной res находим минимум среди t_i + l_i.

n = int(input())

res = 2 ** 63

Последовательно обрабатываем данные про n автобусов.

for i in range(n):

t, l = map(int, input().split())

if t + l < res: res = t + l

Выводим ответ.

print(res)